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Abstract. This paper defines a generalization of the Connes-Moscovici Hopf algebra, 'H(l) that contains 
the entire Hopf algebra of rooted trees. A relationship between the former, a much studied object in non- 
commutative geometry, and the later, a much studied object in perturbative Quantum Field Theory, has 
been established by Connes and Kreimer. The results of this paper open the door to study the cohomology 
of the Hopf algebra of rooted trees. 

The Connes-Moscovici defina a family of Hopf algebras, H(n). on n-dimensional flat manifolds in [5]. 
The action of these Hopf algebras on the group of smooth functions on the frame bundle crossed with local 
diffeomorphism on M , is a well studied object in non-commutative geometry, 

In |S] , Connes and Kreimer delineate a remarkable set of similarities between the Hopf algebra of rooted 
trees, Tirt, which is important to understanding the perturbative regularization of Quantum Field Theories 
(QFTs), and The Hopf algebra T-L{1) can be defined by a Lie algebra generated by two vector fields on 

the orientation preserving frame bundle F+A/, X and Y, and a set of linear operators {di\i G N}. The linear 
operators correspond to a sub Hopf algebra of Tirt, the vector field Y corresponds to the grading operator 
on Urt and the vector field X to the natural growth operator on Urt- 

While a lot is known about the cohomologies of little is known about the cohomologies of Hrt- 

However, one of the few cocycles of the Hochschild cohomology that is well known, the grafting operator B+, 
plays an important role in understanding the combinatorics underlying the Dyson Schwinger equations for 
perturbative QFTs [U |8l [9] . Knowing more about cohomology of Hrt will lead to a better understanding of 
the process of perturbative regularization of QFTs, as well as the deep connection between non-commutative 
geometry and renormalization of the same. Framing the full Hopf algebra of rooted trees in the context of 
is a first step in this direction. 

This paper introduces a generalization of TLrti^), that contains all of Hrt as a sub Hopf algebra. 

Key to this construction is an observation by Cayley in 1881 relating rooted trees to a particular first order 
differential equation. We use this to generalize the natural growth operator on TLrt, and thus to define 
a family of vector fields Xt on F^M, corresponding to the generalized natural growth operators. The 
commutation of these vector fields Xt with the element 6i in H(l) gives a family of linear operators dt, each 
corresponding to a rooted tree t G Tirt- In order to build this Hopf algebra Hr-t(l), we have to relax the 
requirement that the manifold M is flat. 

This paper is organized as follows. Section [1] recalls the construction of Cayley, and the relationship 
between differentials and rooted trees. Section [5] recalls the definition of Hrt, and the natural growth 
operator. We generalize the natural growth operator, and show that all of H^t can be generated by repeated 
application of the generalized natural growth operator to the single vertex tree. Section[3]recalls the definition 
of 'H(l) and constructs the generalized Hopf algebra 'Hrt(l). 
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1. A RELATIONSHIP BETWEEN ROOTED TREES AND DIFFERENTIALS 

A relationship between rooted trees and differentials has been known since Cayley's work in 1881 [4]. 
This relationship is fundamental to Butcher's work to to solve differential equations using the Runge Kutta 
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method [5] . For a brief but clear exposition of the results in this section, see [5] . Let x(s) be a vector field 
and 

(1) -fx(.)=f(x) x(0) = Xo. 

as 

the system of differential equation of interest to Butcher. The Butcher group for this system of differential 
equations is the Lie group defining the Hopf algebra of rooted trees. Specifically, let "Hrt be the Hopf algebra 
of rooted trees, defined in section [2] of this paper. Let G be the Butcher group for this differential equation. 
Then Tirt is the graded dual of the universal enveloping algebra of the Lie algebra of G 

Urt = W^(Lie(G)) . 

The group G defines the combinatorics at the heart of %rt- For more details, see [7|. For a detailed exposition 
on the relationship between the Butcher group and the Hopf algebra of rooted trees, see [2]. 

For the rest of this paper, we consider differential equations of the form ([T]). For now, let x(s) be a smooth 
vector field 

x(s) : K ^ M" . 

In section [21 we will generalize these arguments from M" to more general manifolds. 
Definition 1. Write di = We use the shorthand j^./(x) di^di^ . . .di^f{x). 



In the context where x(s) is a vector field on M", the following correspondence exists between derivations 
of x(s) and non-planar rooted trees. 

Definition 2. Rooted trees are non-planar simply connected graphs with a marked point, called the root. 
The edges of the graph are oriented away from the root. 

In this case, rooted trees are drawn root vertex up, indicated by a circle around the root vertex. 
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Notice that the n derivative of x(s) with respect to s gives rise to a linear combination of trees witn n 
vertices. In fact, it is a linear combination of all the trees with n vertices. 

Definition 3. Let V{t) be the vertex set of a tree, and E{t) the set of edges. If v and w £ V{t) are the 
initial and terminal vertices, respectively, of an edge in t, indicate this edge as vw S E{t). The prtility of a 
vertex, u, is the number of edges for which v is the initial vertex. Write this fert{v). If fert{v) = 0, then v 
is a leaf vertex. 

Notice that each vertex w G V{t) is either the root vertex, or there is a unique vertex G such 
that VwW € E{t). The vertex Vy^ is called the parent vertex of w. For a fixed differential equation as in ([T]) 
above, following Butcher |3j, one can associate to any rooted tree t a function of / and its derivatives, 

(2) (/) : -Hrt C°°(R",R") . 
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To fix notation, define j^x^ = = </>*(•)■ The map (p is defined on rooted trees, wliere r is tlie root vertex 
of i, 

(3) 0'W = ( n ^^^■■■u^f„u^,r-''i•))^r,...rf„,,^,H'y ■ 

weV{t)\r 

For instance, given a tree 




one has 

</.'=(O = </.i0l(5,0'(.))(%0'=(.)) . 
It will be useful later in this paper to define a family of linear maps on C°°(M") indexed by rooted trees. 
Definition 4. Define a linear map 

0t : C°°(R") ^ C°°(R" ) 

w<^V(t)\r 

In this notation, = 4>t{<i>{'Y) a-nd (^.(/i) = ft.- 

2. The Hopf algebra of rooted trees 

Let Urt be the Hopf algebra of rooted trees. This Hopf algebra is defined in detail in [S] and summarized 
here. Consider the vector field generated by all rooted trees t 

Q{t\t rooted tree) . 

This is a unital algebra with the unit representing the empty tree, 1 = I^h,.* ^ ^0- Multiplication on this 
algebra is commutative, and corresponds to the disjoint union of trees. This is called a forest. 
The algebra Urt is graded by the number of vertices in the tree 

CxD 

Ti-rt = ^^^rt,i; 'Hrt.o = Q', T~l-rt.i = Q{{t\t trcc Or forcst with i vertices}} . 

i=0 

There is a grading operator Y on Hrt such that for a single tree with \V{t)\ = i vertices, t G 'Hrt,i, 
Y{t) = it. Before defining the coproduct structure on Hrt, we define a few terms. 

Definition 5. A proper admissible cut of a tree t is a collection of edges, c G E{t), such that any path from 
a root vertex to a leaf vertex contains at most one such edge. 

Removing the edges corresponding to an admissible cut of t gives a set of subtrees of t. 

Definition 6. The subtree of t associated to a proper admissible cut c that contains the root vertex of t is the 
root subtree defined by c, Rc{t). The other set of subtrees is the pruned forest defined bye, Pc{t) = Hi Pc,i{^)- 
Each Pc.i{t) is a single tree in this subset. The root vertex of each Pc,i{t) is defined by the orientation of t. 

The set of admissible cuts of a tree consists of the proper admissible cuts and two trivial cuts, one such 
that Rc{t) = t (called the empty cut), and one such that Pc{t) = t (called the full cut). 
The bialgebra structure on Tirt is given by a coproduct 

A{t) = J2 ® -R-w ■ 

c admis. cut 
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This coproduct is compatible with multiphcation on Tirt- Let c be an admissible cut of t and c' an admissible 
cut of t'. Then 

J2 Pc{t)Pc'{t')®Rc{t)Rc'{t) . 
c admis. cut c' admis. cut 

This is a grading preserving coassociativc coproduct. The counit is given by 



e{t) 



t t ^ 'Hrtfi', 

else. 



Thus defined, T-Lrt is a connected graded bialgebra over a commutative ring, Q. Therefore, it is a Hopf 
algebra. The antipode is given by 

Sit) = -t- E Pc{t)S{RS)) ■ 

c proper admis. cut 

The map (p defined in (^j) is an algebra honiomorphism. For a forest tt\ 
Furthermore 

A(^*(<) = 0* ® <?!)'At . 

2.1. The genralized natural growth operator. In [5] the authors define a sub Hopf algebra of T-Lrt 
generated by elements formed by repeated application of the natural growth operator on the single vertex 
tree. The construction of this Hopf algebra is summarized here, and the idea of natural growth is generalized. 

Definition 7. The natural growth operator 

maps a tree, t, to a sum of trees, N{t), formed by increasing the fertility of each vertex of t by one. Each 
tree in the sum has one more vertex than t. 

For instance, 



Ni 







In loc. cit., the authors define a set of generators 

and check that the algebra Q[{Sk\k G N}] is a Hopf algebra. 
Below are the trees for the first few Sk- 

(J) 



(J) 
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Definition 8. Let T-Lck = Q[{^k\k G N}] be the Hopf algebra defined in [S], generated by the terms (5^. 

In the context of section [1] given an initial value problem of the form ([1]) . the natural growth operator 
corresponds to derivation by the parameter s. That is, 

Lemma 1. In general, one has the relation 

Proof. Recall that for a fixed differential equation 

x(.) = f(x) , 

as 

and a tree t G Tirt, we have 

wGV{t)\r 

By definition of the natural growth operator, 

w€V{t)\r 

«GV(t)\r wGV{t)\{r,u} 

This is exactly the expression for □ 

On the level of trees, there is no reason to limit natural growth only to growth by one vertex. One can 
grow a tree by any other tree. 

Definition 9. For any tree t e Hrt, there is a generalized natural growth operator 

Nt ■ T~LrtS — > 'Hrt,i+Y{t) 

that maps a tree to a sum of trees, each formed by by increasing the fertility of a vertex by one. This 
additional edge connects the vertex v of the original tree to the root vertex of t. We define 

Ntil) = and Ni{t) = Y{t) . 

For instance, let 



Then the tree 





Lemma 2. In general, for t and t' G TZ, 

(4) ^\Nt{t'))=c^{t)d,{^\t')). 

Proof. This proof is a generalization of the statement for t = 6i. Natural growth by t increases the fertility 
of each vertex by one. This is represented in the right hand side of ([4]) by differentiation with respect to 
x^{s). Instead of growing by a single vertex, Nt grows by the tree t. This is represented by contraction with 
<^'(t). □ 

The natural growth operator can be extended as an algebra homomorphism Nt : Tij-t T-Lrt- Specifically 

Ntiht2) = Nt{ti)Nt{t2) and Nt{h + ^2) = Ntih) + 7Vt(t2) ■ 

Finally, I calculate the composition of the coproduct with the generalized natural growth operator. 
One can generalize natural growth to an operator on C°°(R): 

(5) q^N, = q^Ht)dj ■ 
Theorem 1. Let t,s G TZ. The coproduct of the operator Nt is given by 

AoNt{s)^{Nt®I)oAs+ {Pc{t) Nn^^t})As . 

c adrnis. cut 

Proof. Let s„ be the tree built by connecting the tree s to t by an edge from the vertex v G V{s) to the root 
vertex r G V{t). Then the set E{sy) = E{t) U E{s) U vr, and Nt{s) = Y.v Therefore, 



The set of admissible cuts of can be divided into two sets, 

A = {c admis. cut |c n {E{t) U vr) = 0} and B„ = {c admis. cut |c n {E{t) U vr) ^ 0} 

The set A is just the set of admissible cuts of s. 
In this notation, 

A7Vt(s) = XI 51 ^'^^^''^ ® + 51 51 ^'^^^''^ ® ■ 

For c G A, if the vertex v lies in a pruned subtree, Pc,i(s„), write 

Pc.i{Sy) — (^Pc,i{s))v • 

If the vertex v lies in Rc{sy), write 

Rc{Sv) = {Rc{s))v ■ 

By construction, the terms 

NtiPcAsv)) = (Pc.MU and Nt{Rc{sy)) = ^ {Rc{s))v ■ 

After rearranging terms, 

(6) J2 ^-(*-) ® ^ ® ^) ° ^(^) + ° ^(^) ■ 



For each c G By, write c ~ Cg U ct with q corresponding to an admissible cut of t and Cg an admissible cut 
of s. If vr G c, then consider vr G Cf as the empty cut of t. For a fixed c £ By, 

Pc{Sy) (g) RciSy) = PcXs)PcM ® Rc{Sy) . 

The root subtree of each c G Rc{sy) is formed by attaching the tree Rct{t) to Rc^s) by an edge from u 
to the root vertex of Rct{t). It is a summand of A^^^ (t)i?c^(s)- Notice that by construction of if c G By 
it cannot contain the empty cut of s. Again, by rearranging terms 

(7) Pcisy) <E> Rcisy) = PcAs)Pc,it) ^ Nn^As)it) ■ 

Combining ^ and ([7]), gives 

(iVt ® I) o A(s) + ^ (P,(t)®iV^^(t))oA(s) 

c admis. cut of t 

as desired. □ 

2.2. Generating H,.t using generalized natural growth operators. In [5], the authors define an oper- 
ator on 'Hj-t that maps a forest to a single tree formed by connecting each root vertex of the forest to a new 
root vertex. Write this operator 

B+ '■ Ti-rt ~^ "Urt ■ 



On a forest ^1^2, this is defined 




Specifically, if ^1=^2 = then 

5+(-,-) = 

This can be extended by linearity to all of Tirt- 

Remark 1. The operator _B+ is a one Hochschild cocycle on TLrt [I]- 

The natural growth and the 5+ operator are related. For any tree t with root fertility n, there exists a 
set of trees {ti . . . <„} such that 

t = B+{ti, . . . , tn) ■ 

Applying natural growth by to gives 

n 

(8) Nt,it)^B+{to,ti,...,tn)+Y,B+iti,---,Nt,{U),...,tn) . 

4=1 

In particular, 

(9) Nt{.) = B+{t) 

Theorem 2. The Hopf algebra of rooted trees, Hrt, can he generated by elements formed by repeated appli- 
cation of operators of the form Nt to the tree with a single vertex. 

Proof. It is sufficient to show that any t G Hrt can be written as a finite linear combination of elements in 
the set 

{Nt„{. . . {Nt,{»)) ...)\ne N,ti rooted tree} . 

We proceed by induction on the fertility of the root vertex of t. Any rooted tree t with root fertility one 
can be written t = B+{ti), 

t ^ B+iti) = Nt,{*) . 
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By induction, suppose all trees with root fertility m — 1, that is of the form B^(ti, . . . , tm-i), can be written 
as a linear combination of trees formed by repeated application of general natural growth operators. By[8l 
the tree t = . . . ,tm) can be written 

m— 1 

t = Nt„^{B+{h,...,t^^i)) - B+{h,...,Nt^{U),...,tra-l) . 

i=l 

Since every rooted tree t can be written as a linear combination of the set 

{Nt„{...{NtA'))---)\neN,Uen} , 
it generates the Hopf algebra Hrt- D 

It is useful at this point to remark that the operator _B+ can be used to define the maps (jjt- Let 
t = B+[ti . . .t„). Then 

n n 

(10) Hf) = Y{<j^t{<l^'^{*))X{d.J . 

Lemma 3. Composing the maps (pNt and (j)t' gives 

(l>Nt(t>t' = (t>Nt{t') ■ 

Proof. Let t' — B+{ti . . .t„). From equations [5] and [TUl 



ON-, 



By equations [5] and [H the second line evaluates to 

n 

X!'^B+(ti...Art(ti)...t„) +'/'S+(tti...t„) =(t>Ntit') ■ 



□ 



2.3. Sub Hopf algebras generated by natural growth. One can generate sub Hopf algebras of Hrt by 
careful selection of a family of trees by which to grow. 

Definition 10. Let S" be a set of rooted trees. This defines a set of natural growth operators 

M[S) = {Nt\t e S} . 

Define As as the sub algebra of T-Lrt generated by the trees in S and the repeated application of operators 
in A^(5). That is 

As = [{Nt„ (. . . [Nt, [s)) ...)\n&n,t,,se S}] . 

By construction, if u e As and t E S, then Nt{u) e As- 

Theorem 3. //Q[S'] G Hrt is a Hopf algebra under A, then so is As- 

Proof It is sufficient to show that 

A : Q[S] ^ Q[S] Q[S] ^ A : As ^ As As - 

Since, Q[S] and .4s are graded and connected, this implies that they are Hopf algebras. 
Consider s,t e S , Nt{s) e As- By Theorem [H 

(11) AoNtis) = iNt®l)oAs+ J2 (PcAt) ® NR^,{t))^s . 

ct admis. cut 
of t 



If Q[S] is a Hopf algebra, A(s) € iQ[S] ® Q[S]. The first term in © is 

(TVt ® I) o As = ^ Nt{P,^ (s)) ® i?,, (s) eAs®A. 



Cs admis. cut 
of s 

The term Nt{Pc^{s)) G As since Pcs(s) G Q[5']. Similarly, the second term in equation (fTTjl can be written 

Cs admis. cut Ct admis. cut 
of s of t 

Since the trees t,s £ S, the Hopf algebra structure of Q[S] implies that -Rcs(s) and Rct{t) are as well. 
Therefore iVj^^^(t)(i?c, (s)) e As- 

For a set of trees {s, ii . . . i„} write Us.ti...t„ £ "^5, defined 

UMi...t„ = (^t„(---(^ti («))••■))• 

To calculate the coproduct of u 

A{u,^t,...tJ = (^t„ ® I) ° Aw,,t,. + ^ «> A^fl,(t))A(u,,t,...t„_ J . 

c admis. cut 
of t„ 

By induction, suppose that for all elements of the form Us^ti....tk for k < n, and s,ti G S*, 

Au^,ti,...tfc eAs<»As- 

Then by similar arguments as above, 

A{us,t^...tJ eAs^As- 

Since the Nt are algebra homomorphisms, this extends to all u G As- D 

Example 1. Let S = {•}. The polynomial algebra Q[S] is a Hopf algebra since 

A» = l(g)» + »(g)l. 

The Hopf algebra generated by this set is Hck- 

The rest of this section is devoted to computing the subHopf algebras defined by fan graphs. 
Definition 11. Let Fi be the graph of weight i with i — 1 leaves. These are called fan graphs. 

For instance. 
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= / \ ; and K = 



i—1 times 

The function associated to each fan graph is 

Let Sk = {Fi\i < k}. Using this notation, Hck = As^. 
Theorem 4. The algebras As^. are Hopf algebras. 

Proof. We need only check that Q[5'a;] is a Hopf algebra. To see this, notice that for n < fc. 



n — 1 / 

n — 1 



Ai^„ = 1 F„ + F„ 1 + ^ f ' . (8F„_,_i G Q[Sk] 



1=1 



□ 



3. The Connes Moscovici Hope algebras and their generalizations 

In [5], the authors define a Hopf algebra ^(n) on vector fields over F+M, for M n-dimensional manifolds. 
This section recalls their construction, and generalizes it. For a clear explanation of Connes and Moscovici's 
construction of see [TT]. 

For a n-dimensional smooth manifold, Af , let 

x^' -.W C M 

be a parametrization of a coordinate patch U C M. For s e M", write — -^x^ ■ Let x^, form 
a basis of TU . In general, Greek indices correspond to the local coordinates on U and roman indices 
refer to the parametrizing indices in W . Connes and Moscovici arc only interested in orientation preserving 
diffeomorphisms on A/, and thus only consider orientation preserving frames F^{A'I). In the one dimensional 
case, this means they can write 

(12) v{s) = e-(^) 

for some z : M — !> M . They define a connection Qi{n) valued one form on TF'^iU), 

with Christoffel symbol Fj^ p. This connection defines a horizontal vector field in TF~^{U) 

For g e CTiU), 



Further they define vector fields in TF^{U) 



*<■'> = h 



which generate the GL~^{n,M.) action on F^{U). 

In the one dimensional case, curvature, and thus Christoffel symbols, aren't defined. Instead define a 
function 

If ijj is an orientation preserving local diffeomorphism on M with Dom{^jj) C U, then 
These function transform under coordinate change as Christoffel symbols do. Namely, 

(13) r(x)U = a,i^ur(^)|^(,) + ^dl^U ■ 

In this case, the connection is defined 

Lj = —dy + r{x)dx 
V 

with horizontal vector field 

X^ydx^ y^T{x)dy , 

and 

(14) Y = ydy . 

The vector fields X and Y act on the algebra generated by compactly supported functions on Af crossed 
with the pseudo group of orientation preserving diffeomorphisms of M . 
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Definition 12. Let Diff'^(Af) be the pseudo group of orientation preserving local diffeomorphisms on AI. 
Define a group 

A = C^{F+{M)) xj DifF^-(A/) 

that is the semidirect product of compactly supported smooth functions on F^{M) with orientation pre- 
serving diffeomorphisms of M. 

Any ip G Difr'"(A/) lifts to a diffeomorphism of the frame bundle tp G Difr'"(F+A/) 

^ : {x", y,f } ^ {i^ := ^"(x), yf y^d.r} • 

The group A is generated by the monomials 

fU^eA feC^iDom.'P) VGDifF+([/). 

The * in the monomial corresponds to the contravariant multiplication 

Multiplication in the group is given by 

(/if/;j(/2t/;j = fiu;j2u;;'u;^u;^_ = a • {/, o ^i)c/;,^,, 

where • corresponds to pointwise multiplication. Writing U^^^ = U^^^, commutation with 

(15) u;fu;-,^f{p)oi,{p) 

results in changing the point of evaluation from p G F^{U) to ipip)- The domain of fi ■ (/2 o -02) is 

Dom(?/'i) n ip^^ (Dom'ip2) ■ 
The actions of Xi and Y on the monomials fU^ are given by 

= y(/f/;) = (y/)[/; . 

Before recalling their actions on products, we recall the push forwards of these vector fields. For a point 

p G F+{U), and p ■(/'(p). Then 



fl6) PbY^^f-v^^^-v^\^^^\~-Y^^f 

v-Lo; \pj — Ui Q~ti — fJi \p Qytj. \p — \pj ■ 



That is, the vector field y/ is invariant under orientation preserving diffeomorphisms. On the other hand, 

^*x,\pf ^ -^{f o^{p)) ^ ^W) . 

OSi OSi 

Let ^ be the Christoffcl symbol under the change of coordinates on M from to ^^(x), Then 
Any vector field V acting on a product of monomials {fiU^_^){f2U^_^), gives [TT] 

vuhu;xf2u;j = v^ip(/i) • o vii(p))t/;,^, + Hp) ■ ^i*v^i^,(p)/2c/;,^, = 

(18) 

(n/i)t/;j(/2t/v*j + (/i^^;,) • = (^"(/i)t^;j(/2t^;j + (/if/;j(v;i*^ip/2f/;j . 

By (HI]), since i^i.YJ\p = YJ\p, 

(19) >^lp(/i(7;j(/2(7;j = {Y;uhu;j)hu;^_ + {.fiu;j{Y;\p{hu;j) . 

Applying (fT8)) to gives 

^4(/it^;j(/2t/;j = {xMfi)u;xf2u;,) + (/ic/;j((v^i*x,)ip/2t/;j . 

Rewrite this 

(20) {x^{fi)u;j{hu;j + {fiu;j{x,{h)u;j + {hu;j{{i,^.x, - x.,){h)u;j . 
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By m, 

- X,)\, = KJpy^yf{y-%Y^\r, - KM^Vi (y-X^i)\p ■ 

Definition 13. Write '^ij\p{'ipi)Y = — Xi)\p. Define a linear operator on A, (5*j-, sucli tliat 

^.'(/if/;j = (7Sip('/'i)/ic/;j- 

For a,b £ A, equation ([20)) gives 



(21) 7^1^ = yr(x)|, - yr(x)|p + --f |p . 



X,{ab) = X,{a)b + aX,{b) + S'[j{a)Y^{b) . 

Connes and Moscovici slrow tliat 

5^^{ab) = 6'^^{a)6'^^{b) . 

Wlien M is a one dimensional manifold, define Si := Sl^, and j{ip) = 7ii('0)j which simplifies to 

iWlp = yr(a;)|p - yr(^))|p . 

Writing ip' = dxip, and using equation p^ . at the point q = ipip), 

1 dV'', 
t/i' ds 

The Hopf algebra is the universal enveloping algebra of the Lie algebra generated by Yj, Xi, Sjj^, and 

their Lie products. 

Remark 2. To simplify matters, Connes and Moscovici restrict to the domain where F*^. = 0, which ensures 
that 

[X,,Xj]=0. 

If M is a one dimensional manifold, this is trivially true. We do not make such a requirement in the one 
dimensional case. 

For the rest of this paper, we are only interested in the one dimensional case, where the Lie algebra of 
interest is generated by 

y, X, {^,|^ e N} 

The Lie algebra has the commutation relations 

[F, X] = X; [Y, S,] = iS,; [X, S,] = 5,+^ . 

The universal enveloping algebra of this Lie algebra is the Hopf algebra Commuting with the vector 

field X corresponds to the natural growth by a single vertex. The operators {5i\i G N} generate a Hopf 
algebra Hck that is isomorphic to the sub Hopf algebra of rooted trees formed by applying the natural 
growth operator, N,^ to the tree • from example [TJ 

3.1. The new Hopf algebra T-Lrt{^)- In this section, we enlarge T-L{1) to a Hopf algebra that incorporates 
vector fields Xt that correspond to natural growth by the tree t. 

Since the vector field X in acts on 5i as natural growth by •, and Y{5i) = (5i, we rename these maps 
to indicate the trees they correspond to in Hrt- Specifically, define 

X, -.^ X ; 5, := 5i . 

By this notation, define the function 7('0) = 7»(V')- Using the coordinates introduced in ()12|) . and equation 
([Ti)) we rewrite X, in terms of the independent coordinates x, z. Specifically, z = log ^,Y = dz, and 

X, = e'dx - e'T{x)d, . 

Notice that 

(22) ^ = ^^5 ^ = -e^r(x). 

as as 
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For the remainder of this paper, this defines the system of differential equations of interest. We apply the 
notation developed in section [2TT] to the equations in (j22[) . with the index i G {x, z}. In this context, rewrite 

The pushforward of X, under an orientation preserving difFeomorphism -0 G Diff^ (i^+M) gives the expression 

as 

Similarly, for q ~ ipip), 7.('0) becomes 

7. Wig = -^^Wlp + (^logV-Olp - • 

Definition 14. Define a function 

7t(V') = '/'t(7.('0)) , 

according to dcfintion|31 This defines a linear operator St on A 
For a forest tt' of rooted trees, we write 

Stt' ■■= StSf . 

Lemma 4. Consider the operator 

(j)t : C^{F+M) ^ C^{F+M) . 
Write t = -B+(ti . . . in). The pushforward of (pt hy ij: ^ Diff^ [F^ M) is given by 

n n 

Proof Let ip e Diff+(F+i\/). Recall that -0 = (V^, log( j^^)), for ip £ DifF^"(Af). Write 4> as the map from 
Hrt to {F^ M) defined by coordinates defined by ip. Define (j){t) accordingly. For t = •, this is ipt ((>''■{•), 

Since = we get 

71 n 

~4>\t) = Y{4>'^{t,)Y{d,^4>*^'{.) 

for t — B+{ti . . . t„). In other words 

(23) ^\t) = Mi'*'l^'{')) ■ 

The pushforward of 4>t is 

V'*'^t/ ^ Mf ° '4') ■ 

Applying this to equation ([TUl) gives 

n n 

v;,0t = []0*^(i,)n^^.(/°'^) 

which can be rewritten using (|23p as 



□ 
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The pushforward of 4>t leads to a useful expression for calculating its action for a product of monomials 
in A. 



Lemma 5. The pushforward 



X! 7Pe(t)(V')'/>ii.(t)lv; ■ 



c admis. cut 
full 



For Rc{t) ~ 1, we write (pi ~ Y . 

Proof. Write t ~ -B+(ii . . .tn). By lemma U] write 

k 

ip*4>t 



For subsets / C {!,... k}, 



lei 



l£l 



(24) 

Making the substitution 

into any of the summands of corresponds to making an admissible cut of t with pruned forest Yij^i ^j- 
In the expression for i/'*^*; these appear as Oj^/ '/'tj (7»(V'))- For a fixed set /, and a fixed n e /, write 
the tree tn in ((24| t,i = i?+(t„^ . . .i„^). For subsets /' C {1 . . .r}, use the definition of a pushforward and 
equation to write the function 

'/'t„(0'"(-)°V^) = V^*</'t„(0'"(-)) = 

(25) E I n -^s- (^*'^(') " n K (^('y (v^*^ - ^iv-)^. n (•)) ■ 

/' \j<^i' ler J ji^i' lev 

Substituting this expression into ([M)) corresponds to also taking an admissible cut of t„. Therefore, the 
summands of as given by equations ([M)) and correspond to non-full admissible cuts of t. For each 

such cut, c, the function associated to the pruned forest by the map is of the form 

an the root tree is 



□ 



We use this result to calculate the coproduct of St- 
Theorem 5. The coproduct 



A6t 



E 



c admis. cut 



Proof. By definition 



and 



From the coproduct of S,, 



A^t{fU^){gUrYi = lt{-n o ^)/ ■ (.9 o il^)Ujjoi, ' 

it{v°^) = Mi'{v°ip)) ■ 

7,(?7 o -0) = 7,(0;) + 7,(?/) o , 
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so 

Itiv o -0) = <l}t{l,W + o "0) 7t('0) + ■0*7* (j?) • 
Rewriting 7/1*74 (77) = ■ip^(f>t{jtirj)), lemma [5] gives 

74(77 O ?/>)= 7t(?/>) + ^ 7Pe(t)('/')7-Re(t)(^) °'/' ■ 

c admis. cut 
full 

Therefore 

c admis. cut 

□ 

We use these linear operators to define a family of vector fields corresponding to natural growth. 
Definition 15. Define a family of vector fields 

Xt = <i>{tyd, . 

These act on A by XtifU.4,) = {Xtf)U^. 

Remark 3. Notice that Xf ~ as defined in equation ([S])- By equation one can write Xf = <t>B+{t)- 

Tiieorem 6. The coproduct of the vector fields Xt is the same as the coproduct of the natural growth operator 
on Tirt- Namely, 

AXt = Xt(g)l+ ^P.= W ® ^«c(t) • 

c admis. cut of t 

As with natural growth, we identify Y = Xi . 

Proof. The coproduct of Xt is calculated by evaluating 

XtifU^KgU^) = (Xtf) ■ (g o ^)U^^ + f ■ {i^,Xtg)U^^ . 
Write Xt — 4>B+{t)^ as in remark [3l Lemma [5] gives 

i!^Xt= Y 7Pc(i3+(t))(V')0i?c(B+(t))l^ • 

c admis. cuts of B^{t) 
c# full 

The edge set of B+{t), E{B+{t)) = E{t) U e. A non-full admissible cut of B^{t) is either an admissible 
cut of t, or c = e. For any non-full admissible cut of B^{t), c, i?c(S+(i)) = B+{Rc{t)). If c = e, it is the full 
cut of t, and Rc{t) = 1. Therefore, 

c admis. cuts 

□ 

This is of the same form as the coproduct of the natural growth operator Nt from Theorem [TJ 

Definition 16. Let £{1) be the Lie algebra spanned by the clement Y, {Xt\t rooted tree} and {St\t rooted tree}. 
Let Hrt(l) 

It remains to check the commutation relations on £(1). 
Theorem 7. The following commutation relations hold. Let t and t' be rooted trees. 

[Y,Xt] = \V{t)\Xt ; [Xt,5t,] = 5j,^(t') ; [Y,5t] = \V{t)\5t 

[Xt-,Xt'] ~ XN^(^s+{t')} ~ -'^Wj, (B+(t)) ; [<5t,^t'] ~ . 
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Proof. Recall that x and z are independent variables, and that r(a::) is only a function of x. Both (f>^{») and 
(/)^(») have a factor of . Therefore, = \V {t)\(t)' (t) . Writing 

[Y,Xt]{f) = Y{c^\t))d,{fU^,) = \V{t)\fm{fU^,) = \V{t)\Xt{fU^) . 

Similarly, 

[Y,St]{m) = \vmthtm = ivimiju^) . 

To calculate 

use Lemma [3] to write 

Similarly, the relation 

[Xt^Xf] ^ XNt(B+{t')) - XM^,(B+{t)) 

follows from lemma[3l Finally, [(5t,(5t'] = follows from the fact that 6t{fU^) = 7(('0)/[/^. □ 

Finally, it is worth noting that the operators 5t can be written in terms of a series of commutators of 
operators of the form Xt' with (5,. 

Theorem 8. The Lie algebra C{1) is generated by the set 

{Y,{Xt\tenrt},5,} 

and their commutators. 

Proof. This is a corollary of theorem [2j Following the arguments presented there, write t = B^{ti . . .i„). 
Assume by induction that for all t' with root fertility < n, Sf can be expressed in terms of linear combinations 
of commutators of 5, with a set {Xt^}. Then 

n-l 

StifU^,) = [^t„,^s+(ii...i„_i)](/C^V') - X!'^V(tl•••^^t„(^.)■■■^-^-l)(/^'A) ■ 

i=l 

□ 

The crucial adjustment needed in order to generalize the Hopf algebra H{1) is that r(x) ^ 0. If T{x) = 0, 
then for any non-trivial rooted tree t ^ (j)^{t) = 0. Since (/)^(») = —e^r{x), T{x) = implies that the only 
non-zero term of the form dicf)^ {•) is dz(p^{»). Therefore, r(a;) = implies that for any t only is 
possibly non-zero. However, for t = B^{ti . . . i„), one sees that 

n 

r{t)^l[r{t,)d2{cl>^{»))^o. 

1=1 

Therefore, any generalization of this type for the algebras for n > 1 must incorporate the curvature 

of the base manifold M, as the commutator [Xi,Xj] = RfijY^., for Rf^J the curvature of M, and a torsion 
free connection uij on M. Towards this goal, work by [TU] shows that planar rooted trees arise naturally in 
the case of flat connections with constant torsion. 
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